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AMENDMENTS TO THE CLAIMS 
A detailed listing of all claims that are, or were, in the present application, irrespective of 
whether the claini(s) remains under examination in the application are presented below. The 
claims are presented in ascending order and each includes one status identifier. Those claims not 
cancelled or withdrawn but amended by the current amendment utilize the following notations 
for amendment: 1. deleted matter is shown by strikethrough for six or more characters and 
double brackets for five or less characters; and 2. added matter is shown by underlining. 

1. (Currently Amended) A method of calculating a [[the]] fast Fourier transform or ^ 
[[the]] inverse fast Fourier transform of a digital signal defined by a series of N real starting 
samples x(n), with N a power of two and n € [0..N-1], the method comprising the steps of: 
successiv e transformation st e ps (2) for 

transforming input samples into output samples in a first transformation step; [[J] 
transforming input samples into output samples in at least one successive 
transformation step to the first transformation step: and 

storing the input samples and output samples of each transformation step in a 
storage memory; 

wherein each of [[all]] the transformation steps is [[being]] performed by means 
of a single set of butterfly circuits butt e rfli e s with several inputs and several outputs, the 
operating mode of the set of butterfly circuits which is modified selectively in each 
transformation step, th e input and output sampl e s of e ach transformation st e p b e ing 
stor e d in a storag e m e mory, a series of N output samples y(n) representative of the fast 
Fourier transform or the inverse fast Fourier transform of the output samples x(n) being 
provided in a [[the]] last transformation step;[[,]] 

wherein charact e riz e d in that output samples y(n) are reali[[,]] 
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[[and]] where in [[that]] output samples of a butterfly circuit replace the 
corresponding input samples of the same rank in the storage memory, so that, if the 
starting samples e xampl e s x(n) processed in the first transformation step are classified in 
bit-reversed order of their index n, output samples y(n) are provided in the last 
transformation step in ascending order of index n and are , th e s e output sampl e s b e ing 
defined by the following relations: 
y(0) = Re [X(0)], 

y (n) = Re [X ( (n+1) /2] for n being odd and different from N-l^ 
y (n) = Im[X (n/2)] for n being even and different from 0 , and 
y (N-1) = Re [X (N/2) 1 : and 
wherein samples X (n), with n g [0..N-1], designate [[the]] complex samples of 

the series corresponding to the fast or inverse fast Fourier transform of the starting 

samples series x(n). 

2. (Currently Amended) A method of calculating a [[the]] fast Fourier transform or m 
[[the]] inverse fast Fourier transform of a digital signal defined by a series of N complex samples 
X(n) conjugated by pairs, characterized in that the calculation is done on a series of N real 
starting samples y(n) representative of the series of complex samples X(n), with N power of two 
and n c [0..N-1], the starting samples y(n) being defined as follows: 



y(0) = Re[X(0)L 



y(n) = Re[X((n+l)/2)] 



for n being odd and different from N-l^ 



y(n) = Im[X(n/2)] 



for n being even and different from 0 , and 



y(N-l) = Re[X(N/2)]i 



in that this the method comprising the steps of: compris e s ouocossiv e 
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transformation st e ps for 

transforming input samples into output samples in a first transformation step: [[,]] 
transforming input samples into output samples in at least one successive 

transformation step: and 

storing the input samples and output samples of each transformation step in a 
storage memory: 

wherein a series of N real output samples x(n) representative of the [[this]] fast or 
inverse fast Fourier transform is [[being]] provided in [[the]] a last transformation step, all 
of the transformation steps being performed by means of a single set of butterfly circuits 
butt e rfli e s with several inputs and several outputs, the operating mode of the set of 
butterfly circuits which is modified selectively in each successive transformation step;74he 
input and output sampl e s of e ach transformation st e p b e ing stor e d in a storag e m e mory, 

and wherein [[that]] the output samples of a butterfly circuit replace the 
corresponding input samples of the same rank in the storage memory, so that, if the 
starting samples y(n) processed in the first transformation step are classified in ascending 
order of index n, the output samples x(n) are provided in the last transformation step in 
bit-reversed order of index n. 

3. (Currently Amended) The calculation method according to claim 1, wherein 
charact e riz e d in that , in each transformation step, each butterfly circuit transforms input sample 
pairs, the ranks of the input samples of the same pair within the series of input samples of said 
transformation step being synraietrical with respect to a center between the end rank values of 
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the input samples transformed by said butterfly circuit 
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4. (Currently Amended) The calculation method according to claim 3, further comprising 
the step of: 

transforming input samples into output samples in charact e riz e d in that it 
compris e s ^-1 transformation steps Ep , wherein [[with]] |i = log2 (N) and p e [ 0. . ^ -2]. 

5. (Currently Amended) The calculation method according to claim 4, charact e riz e d in 
further comprising: 

a preliminary step of modifying the sequence of the starting samples x(n) ranked 
in ascending order of index n and showing the starting samples [[them]] in bit-reversed 
order of index n in the first transformation step, and 

a final step of processing the series of output samples y(n) and providing a series 
of N complex conjugated samples X(n) corresponding to the fast or the inverse fast 
Fourier transform of the series of starting samples x(n). 

6. (Currently Amended) The calculation method of claim 4, wherein charact e riz e d in that , 
in each transformation step Ep, butterfly circuits butt e rfli e s are distributed among N/2 ^"^^ 
calculation blocks, 

where in [[that]] each calculation block has a peripheral butterfly circuit and/or 
2^-1 internal butterfly circuits butt e rfli e s . 

where in [[that]] the peripheral butterfly circuit of a [[the]] rank a calculation 
block in transformation step E/3 transforms the input samples of rank 2^^^ or , 2^'^a-^2^^- 
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1, l^^^a-^2^^\ 2^^^ a +2^^^-l into output samples of the same rank, 

and where in [[that]] ^ [[the]] internal rank r butterfly circuit of the rank a 
calculation block in transformation step EjS transforms the input samples of rank 1^^'^ 
a^lr +1, 2^^^ a +2 r +2, 2^^ a +2^^^.2 r -3, 1^^^ a +2^^^-2 r -2 into output samples of the 
same rank, with jS > 1 . 

7. (Currently Amended) The calculation method according to claim 6, wherein 
charact e riz e d in that each butterfly circuit is assigned a coefficient W^, whereon the calculation 
inside the butterfly circuit is based, wherein said coefficient is [[being]] equal to e"^ (2;^s/n) ^-^j^ ^ 
G [0.. N/4-1] for a fast Fourier transform^ and wherein said coefficient is equal to e^ ^ with s 
G [0..N/4-1] for an inverse fast Fourier transform. 

8. (Currently Amended) The calculation Calculation method according to claim 7, wherein 
charact e riz e d in that the intemal rank r butterfly circuit of the rank a calculation block in 
transformation step EjS is assigned coefficient with 5 = (r +1) . (N/2^^^). 

9. (Currently Amended) The calculation method according to claim 8, wherein 
charact e riz e d in that the butterfly circuits butterfli e s for implementing the transformation steps 
are all of the same type and [[have]] comprise: 

four inputs for receiving input samples and four outputs for providing output 
samples, and 

four additional inputs, respectively primary mode, secondary mode, permutation, 
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and coefficient inputs, 

in ord e r to selectively apply different transformation operations to the input 
samples, each operation being determined by the values assigned to the primary mode, 
secondary mode, permutation signals, and a coefficient admitted on said corresponding 
additional inputs. 

10. (Currently Amended) The calculation method according to claim 9, wherein 
charact e riz e d in that , for each butterfly circuit, the primary mode signal is 0 for a peripheral 
butterfly circuit and 1 for an intemal butterfly circuit , and 

where in [[that]] the permutation signal is 0 for the even rank calculation blocks, 
including rank 0, and 1 for the other calculation blocks [[ones]]. 

11. (Currently Amended) The calculation method according to claim 10, wherein 
charact e riz e d in that , in transformation step Ep, each calculation block comprises one peripheral 
butterfly circuit and 2^-1 internal butterfly circuits butt e rfli e s . 

12. (Currently Amended) The calculation method according to claim 11, wherein 
charact e riz e d in that the secondary mode signal is 1 if the peripheral butterfly circuit is used for 
the last transformation step, and otherwise 0. 

13. (Currently Amended) The calculation method according to claim 12, wherein 
charact e riz e d in that , for four input samples el, e2, e3, and e4, and for a complex coefficient 
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A+j.B, the butterfly circuit delivers the following output samples si, s2, s3, and s4i 

1) if the primary mode and secondary mode signals are 0: 

si = el+ e2^ 
s2 = el- e2^ 
s3 = e4 - e3 , and 
s4 = e3 + e4; 

2) if the primary mode signal is 0 and the secondary mode signal is 1 : 

si = el + e2 + e3 + e4, 

s2 = el - e2i 

s3 = e4 - e3 , and 

s4 = (el + e2) - (e3 + e4); 

3) if the primary mode signal is 1 and the permutation signal is 0: 

si =el +A.e3 -B.e4^ 
s2 = e2 + B.e3 + A.e4^ 
s3 = el - A.e3 + B.e4 , and 
s4 = -e2 + B.e3 + A.e4 : and 

4) if the primary mode signal is 1 and the permutation signal is 1 : 

si = el - A.e3 + B.e4^ 
s2 = -e2 + B.e3 + A.e4, 
s3 = el - A.e3 - B.e4 , and 
s4 = e2 + B.e3 + A.e4. 
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14. (Currently Amended) The calculation method according to claim 10, wherein 
charact e riz e d in that , in transformation step Ep, each calculation block comprises: 

2^-1 internal butterfly circuits butt e rfli e s and a peripheral butterfly circuit for the 
even values of index p as well as for the last transformation step if |i is even, and 
2^-1 internal butterfly circuits butt e rfli e s , otherwise. 

15. (Currently Amended) The calculation method according to claim 13, wherein 
charact e riz e d in that the secondary mode signal is 1 if the peripheral butterfly circuit is used for 
the last transformation step with being odd, and otherwise 0. 

16. (Currently Amended) The calculation method according to claim 15, wherein 
charact e riz e d in that , for four input samples el, e2, e3, and e4, and for a complex coefficient 
W^=A+j.B, the butterfly circuit delivers the following output samples si, s2, s3, and s4: 

1) if primary mode, secondary mode and permutation signals are 0: 

si = el + e2 + e3 + e4^ 

s2 = el -e2^ 

s3 = e4 - e3 . and 

s4 = (el + e2) - (e3 + e4)i 

2) if the primary mode signal is 0 and the secondary mode signal is 1 : 

si = el + e4^ 
s2 = e2i 
s3 = e3 , and 
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s4 ==el - e4; 

3) if the primary mode signal is 0 and the pemiutation signal is 1 : 

si =(e3 + e4)-(el +e2X 

s2 = el. - e2^ 

s3 = e4 - e3 , and 

s4 - el + e2 + e3 + e4; 

4) if the primary mode signal is 1 and the permutation signal is 0: 

si =el + A.e3-B.e4^ 
s2 = e2 + B.e3 + A.e4^ 
s3 = el - A.e3 + B.e4 , and 
s4 = -e2 + B.e3 + A.e4 : and 

5) if the primary mode signal is 1 and the permutation signal is 1 : 

si - el - A.e3 -hB.e4^ 
s2 = -e2 + B.e3 + A.e4^ 
s3 = el + A.e3 - B.e4 , and 
s4 = e2 + B.e3 + A.e4. 



17. (Currently Amended) The calculation method according to claim 10, wherein 
charact e riz e d in that , in transformation step Ep, each calculation block comprises: 

2^-1 intemal butterfly circuits butt e rfli e s and a peripheral butterfly circuit for the 
even values of index p, and 

2^-1 intemal butterfly circuits butt e rfli e s , otherwise. 
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18. (Currently Amended) The calculation method according to claim 17, wherein 
charact e riz e d in that the secondary mode signal is 1 if the peripheral butterfly circuit is used for 
the first transformation step with |i being even, and otherwise 0. 

19. (Currently Amended) The calculation method according to claim 18, wherein 
charact e riz e d in that , for four input samples el, e2, e3, and e4, and for a complex coefficient 
W^==A+j.B, the butterfly circuit delivers the following output samples si, s2, s3, and s4: 

1) if the primary mode signal is 0 and the secondary mode signal is 1 : 

si = el + e2i 
s2 = el - e2^ 

3 = 34 - e3 . and 

4 - e3 + e4; 

2) if primary mode, secondary mode and permutation signals are 0: 

si = el + e2 + e3 + e4^ 

s2 = el - e2^ 

s3 = e4 - e3 , and 

s4 = (el + e2) - (e3 + e4); 

3) the primary mode and secondary mode signals the permutation signal is 1 : 

si =(e3 + e4)-(el +e2), 

s2 = el -e2^ 

s3 = e4 - e3 , and 

s4 = el + e2 + e3 + e4; 
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4) if the primary mode permutation signal is 1 and the permutation signal is 0: 

si =el + A.e3 -B.e4^ 
s2 = e2 + B.e3 + A.e4^ 
s3 = el - A.e3 + B.e4 , and 
s4 = -e2 + B.e3 + A.e4i 

5) if the primary mode signal is 1 and the permutation signal is 1 : 

si =el - A.e3 +B.e4, 
s2 = -e2 + B.e3 + A.e4^ 
s3 el + A.e3 - B.e4 , and 
s4 = e2 + B.e3 + A.e4. 

20. (Currently Amended) The calculation method according to claim 8, wherein 
characteriz e d in that the butterfly circuits butt e rfli e s for implementing the transformation steps 
are all of the same type and [[have]] comprise: 

[[-]]four inputs for receiving input samples and four outputs for providing output 
samples, and 

[[-]]four additional inputs, respectively primary mode, secondary mode, 
permutation, and coefficient inputs, 

in ord e r to selectively apply different transformation operations to the input 
samples, each operation being determined by the values assigned to the primary mode, 
secondary mode, permutation signals, and a coefficient admitted on said corresponding 
additional inputs, 
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and where in [[that]] the final step furthermore performs an addition and 
subtraction between the first and the last output sample provided in the last 
transformation step. 

21. (Currently Amended) The calculation method according to claim 20, wherein 
charact e riz e d in that , in transformation step Ep, each calculation block comprises one peripheral 
butterfly circuit and 2^-1 internal butterfly circuits butt e rfli e s . 

22. (Currently Amended) The calculation method according to claim 21, wherein 
charact e riz e d in that , for four input samples el, e2, e3, and e4, and for a complex coefficient 
W^=A+j.B, the butterfly circuit delivers the following output samples si, s2, s3, and s4: 

1) if the primary mode signal is 0; 

si = el + e2^ 
s2 = el - e2^ 
s3 - e4 - e3 , and 
s4 = e3 + e4i 

2) if the primary mode signal is 1 and the permutation signal is 0: 

si =el -I-A.e3-B.e4, 
s2 = e2 + B.e3 + A.e4, 
s3 = el - A.e3 + B.e4 , and 
s4 = -e2 + B.e3 + A.e4; 

3) if the primary signal is 1 and the permutation signal is 1 : 
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si =el - A.e3 + B.e4^ 
s2 = -e2 + B. e3 + A. e4^ 
s3 = el + A.e3 -B.e4 . and 
s4 = e2 + B.e3 + A.e4. 

23. (Currently Amended) The calculation method according to claim 9, wherein 
charact e riz e d in that the first and second binary addresses of fi bits are generated for each 
butterfly circuit , each binary address corresponding to the rank of an input sample of said 
butterfly circuit and the second binary address being greater than the first binary address. 

24. (Currently Amended) The calculation method according to claim 23, wherein 
charact e riz e d in that said first and second binary addresses are consecutive and an intemal 
butterfly circuit is involved. 

25. (Currently Amended) The calculation method according to claim 23, wherein 
charact e riz e d in that , if a peripheral butterfly circuit is involved, the p+2 low-order bits of the 
first address are equal to 0, and the p-i-2 low-order bits of the second address form a number 
equal to 2^"^^-!. 

26. (Currently Amended) The calculation method according to claim 24, wherein 
charact e riz e d in that the addresses of [[the]] two other samples to be applied to the inputs of the 
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butterfly circuit , b e th e y whether peripheral or internal, are obtained by inverting the (p+2) low- 
order bits of said first and second produced addresses. 

27. (Currently Amended) The calculation method according to claim 26, wherein 
charact e riz e d in that even-numbered address samples and odd-numbered address samples are 
stored in two separate memories. 

28. (Currently Amended) The calculation method according to claim 25, wherein 
charact e riz e d in that the value of the parameter s of the coefficient W assigned to an internal 
butterfly circuit in transformation step Ep is coded by /x-2 bits, and is: 

[[-]]if p+l=/>t-2, the number formed by the p-M low-order bits of the second binary 
address produced for said intemal butterfly circuit;[f, ]] 

[[-]]if p+K/x-2, the number formed by the p+1 low-order bits of the second binary 
address produced for said intemal butterfly circuit, followed by fi'P'3 zero bits at the end 
of the numbe r; and ff,]] 

[[-]]if p+l>/A-2, the number formed by the p+1 low-order bits of the second binary 
address produced for said intemal butterfly circuit , minus the [[its]] /i-p-1 low-order bits 
of the second binary address . 

29. (Currently Amended) The calculation method according to claim 44, wherein in turn 
depend e nt on claim 3, in turn d e p e nd e nt on claim 2, charact e riz e d in that in each transformation 
step Ep, the butterfly circuits butt e rfli e s are distributed among 2^ calculation blocks. 
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where in [[that]] each calculation block comprises one peripheral butterfly circuit 
and N/2^^^-1 internal butterfly circuits butterfli e s , and 

wherein [[that]] the peripheral butterfly circuit of the rank a calculation block in 
transformation step transforms the input samples of rank 2^'^q; 2'^'^c^2^'^"^-1, 2^'^ot^2^' 
2^'^ a +2 ^'^-1 into output samples of the same rank, 

and wherein [[that]] the intemal rank r butterfly circuit of the rank a calculation 
block in transformation step transforms the input samples of rank 2^'^Q^^-2r^-l, 2^' 
^QH-2r +2, 2'"^aH-22''"^^-2r -3, 2''"^Qrf22''"^^-2r -2 into output samples of the same rank. 

30. (Currently Amended) The calculation method according to claim 29, charact e riz e d in 
further comprising a final step of modifying the sequence of the output samples provided in the 
last transformation step and classifying the output samples [[them]] in ascending order of index 
n. 

31. (Currently Amended) The calculation method according to claim 29, wherein 
charact e riz e d in that each butterfly circuit is assigned a coefficient W , whereon the calculation 
inside the butterfly is based, said coefficient [[being]] equal to e'^ (2^s/n) ^-^j^ ^ ^ [0..N/4-1] for 
a fast Fourier transform^ and said coefficient [[is]] equal to ^^^^^^ with s e [0..N/4-1] for an 
inverse fast Fourier transform. 
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32. (Currently Amended) The calculation Calculation method according to claim 3 1 , wherein 

charact e riz e d in that the internal rank r butterfly circuit of the rank a calculation block in 

S B 

transformation step Ejg is assigned coefficient W with 5 = (r +1). 2^. 

33. (Currently Amended) The calculation method according to claim 32, wherein 
charact e riz e d in that the butterfly circuits butt e rfli e s for implementing the transformation steps 
are all of the same type and [[have]] comprise: 

[[-]]four inputs for receiving input samples and four outputs for providing output 
samples, and 

[[-]]four additional inputs, respectively primary mode, secondary mode, 
permutation, and coefficient inputs, 

in order to selectively apply different transformation operations to the input 
samples, each operation being determined by the values assigned to the primary mode, 
secondary mode, permutation signals, and a coefficient admitted on said corresponding 
additional inputs. 

34. (Currently Amended) The calculation method according to claim 33, wherein 
charact e riz e d in that , for each butterfly circuit, the primary mode signal is 0 for a peripheral 
butterfly circuit and 1 for an internal butterfly circuit , 

in that the permutation signal is 0 for the even rank calculation blocks, including 
rank 0, and 1 for the odd values. 
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35. (Currently Amended) The calculation method according to claim 31, wherein 
characterized in that the secondary mode signal is 1 if the butterfly circuit , whether [[be it]] 
peripheral or internal, is used for the first transformation step, and otherwise 0. 

36. (Currently Amended) The calculation method according to claim 35, wherein 
charact e riz e d in that , for four input samples el, e2, e3, and e4, and for a complex coefficient 
W =A+j.B, the butterfly circuit delivers the following output samples si, s2, s3, and s4i 

1) if the primary mode and secondary mode signals are 0: 

si = (el + e2) 12, 
s2 = (el - e2) II, 
s3 = (e4 - e3) /2 . and 
s4 = (e3 + e4) II; 

2) if the primary mode signal is 0 and the secondary mode signal is 1 : 

sl = [(el+e4)/2-e2]/2, 
s2 = [el + e4) /2-e2] 12, 
s3 = [e3 - (el - e4) /2] 72 . and 
s4 = [e3+ (el + e4) /2]/2i 

3) if the primary mode signal is 1 and the permutation signal is 0: 

si = (el +e3)/2, 
s2 = (e2+e4)/2^ 

s3 = [(el-e3).A - (e2+e4yBl/2. and 
s4 = [-(el-e3).B + (e2+e4).A]/2; 
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4) if the primary mode signal is 1 and the peraiutation signal is 1 : 
si = [(el e3).A - (e2 +e4).B]/2, 
s2 - [-(el-e3).B + (e2+e4).A]/2, 
s3=(l+e3V2 . and 
s4 = (e2-e4)/2. 

37. (Currently Amended) The calculation method according to claim 33, wherein 
charact e riz e d in that the first and second binary addresses of \x bits are generated for each 
butterfly circuit , each binary address corresponding to the rank of an input sample of said 
butterfly circuit and the second binary address being greater than the first binary address. 

38. (Currently Amended) The calculation method according to claim 37, wherein 
charact e rized in that said first and second binary addresses are consecutive and an intemal 
butterfly circuit is involved. 

39. (Currently Amended) The calculation method according to claim 37, wherein 
charact e riz e d in that , if a peripheral butterfly circuit is involved, the ^-p low-order bits of the 
first address are equal to 0, and the i^-p low-order bits of the of the second address form a 
mmiber equal to N/2''^^-l. 
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40. (Currently Amended) The calculation method according to claim 38, wherein 
charact e riz e d in that the address of the two other samples to be applied to the inputs of the 
butterfly circuit are obtained by inverting the )i-p low-order bits of both produced addresses. 

41. (Currently Amended) The calculation method according to claim 40, wherein 
characteriz e d in that even-numbered address samples and odd-numbered address samples are 
stored in two separate memories. 

42. (Currently Amended) The calculation method according to claim 41, wherein 
charact e riz e d in that the value of the parameter s of the coefficient W assigned to an internal 
butterfly circuit in transformation step Ep is coded by |u-2 bits, and is: 

[[-]]if )x-p-l=^-2, the number formed by the ^-p-1 low-order bits of the second 
address produced for said intemal butterfly circuit; [[,]] 

[[-]]if ji-p-l<^-2, the number formed by the ^-p-l low-order bits of the second 
address produced for said internal butterfly circuit, followed by p-1 zero bits at the end of 
the nimibe r; and [[",]] 

[[-]]if |ii-p-l>^-2, the number by the |x-p-l low-order bits of the second address 
produced for said intemal butterfly circuit , minus the [[its]] p+1 low-order bits of the 
second address . 

Please add new claims 43 and 44 as follows: 
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43. (New) The calculation method according to claim 2, wherein, in each transformation 
step, each butterfly circuit transforms input sample pairs, the ranks of the input samples of the 
same pair within the series of input samples of said transformation step being symmetrical with 
respect to a center between the end rank values of the input samples transformed by said 
butterfly circuit. 

44. (New) The calculation method according to claim 43, further comprising the step of: 

transforming input samples into output samples in ja-l transformation steps Ep, 
wherein 

\x = log2 (N) and p G [ 0. . ^ -2]. 
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